package 题目集.贪心.不等式;

import java.util.Arrays;
import java.util.Scanner;

/**
 * https://www.acwing.com/problem/content/description/915/
 * 有n个人，每个人打水时间为t[i]。
 * 总等待时间为：
 * t[1]*(n-1)+t[2]*(n-2)+...+t[n-1]*1
 * 要使得总等待时间最小,则t[1]最小，t[2]次之，t[n]最大
 */
public class ch01_排序不等式_打水问题 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] t = new int[n];
        for (int i = 0; i < n; i++) {
            t[i] = sc.nextInt();
        }
        Arrays.sort(t);
        long res = 0;
        for (int i = 0; i < n; i++) {
            res += (long) t[i] * (n - i - 1);
        }
        System.out.println(res);
    }
}
